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ABSTRACT 


This thesis presents a ballistic missile defense allo- 
cation model for the terminal defense of urban targets of 
waried value. “@resmodel allocates interceptors ineprcpor. 
tion to the value of targets. Defensive missiles have a 
peeeabilityeomrreerceperon, offensive re-entry vehmeles 
are perfect, and the offense knows both the defensive allo- 
meeron and firinp@doctrimne. “The area defended by a singe 
interceptor farm 1s considered to be a point taweget and can 
memcetended “byene other interceptors. For any value of tie 
Peels ive PayOrth 1n Gxpected value per re-entry vehicle, 
the model determines the least cost minmax allocation and 


fering doctrine. 








1h gs 


ey. 


Ne. 

Wel. 
vale. 
VW 
pol OF 


INITIAL 


FORM DD © 


TABLE OF CONTENTS 


INTRODUCTION ------------- 2-72-22 --------------- Pp 
THE ALLOCATION PROBLEM -------------------------- 6 
A. OFFENSE --------- cr rrr rr cr crc cr er rr rrr eee 5 
B. DEFENSE -----------------------ce-ee------e 7 
THE DEFENSIVE MODEL ----------------------------- 12 
ANALYSIS ------3-- rnc rrr rr rr rrr 14 
A. INTRODUCTORY CONCEPTS ----------------------- 14 
B. SMALL TARGETS ------------- ccc ee ec cere ere 18 
C. MEDIUM TARGETS ------------------------------ 19 
DiweiWARGE TARGERS = 22-e2o-4252. 4-5 oe er 22 
NUMERICAL MPROCEDUIRIES = Sonos > -2>>- ~- 855-5 ae a) 
AN EXAMPLE ------------------------- eee eee eee 29 
GAME THEORY ----------- coer ere cern ee een eee eee 32 
CONCLUSIONS ----------------- cern rr er ree 3% 
REFERENCES ----------- ccc cc ce ror ce re rr eee 34 
DISTRIBUTION LIST ------------------------------- 35 
1473 --------- rr ee re rr re rr rr rr ee ee eee aR 








I. INTRODUCTION 


This thesis considers the termiunalgdetenee somes cecum 

UeDAn= POin & baat ake es varied value 1n Whwenmenes note won 
eee 

the defense is to wep dunL ae damage during a large attack by 
em offensive force ofsnuelear ballistme miuscmies seen 
tack is assumed to be sequential. The offense receives no @J 
Mruormation concerning the destruction of any target, and = 
mie defense does not know the size of the attack at any tar- 
pet. Specifically considered is the minmax allocation of 
materceptor missiles based on the assumption that the of- 
fense knows both the allocation of interceptors and the in- 


berceptor commitment policy at each target. This analysis 


ignores interactions with area defenses and assumes a con- 








Stant single shot kill probability p < id assoqiated with 
mie interceptor against one re-entry vehicle. Braneh [1] 
considers a similar problem but makes different simplifying 
assumptions. Shaver [2] considers a radar defense problem 
motets Closely related to the defense of urban point tar- 
mas 6(Ollavyer’s objective function for the defense is Go 
Seeermmize the expected number of re-entry vehicles engaged, 
Battle [3] considers city defense and minimizes the maximum 
average damage per attacker. He drops the point target as- 
Sumption but does not consider firing doctrine. 

An amMnportanG concent aner Dallistre miss1 lesdeuence 
mudies 1S that of the price of a target. Price 1s defined 
Boebe the number of re-entry vehicles r sent agaimst a ean. 


get, divided by the probability K that the target is killed: 


4 








price = r/K. One can speak of the pricesthat  themene.ei- 
"nays" to "buy" the target... dhe ot temsave | pay secs 
Single target is the value V of the target times sthestcermpe 
mOcal) Of Mp rilec ime — ahV,/ 1. r A Nehet_4, GF 


{ iis é A , (- 
A proportional defense is one in which the defense ae 
SOPHO OO AIO TO MN 


forces the offense to pay a price that is proportional to ¢ 
mecevalue of.a target. .For cértain sets of tanrpetcemp us. 
eicwlarly those in which many defended targets are not 
meracked by the optimal offense, proportional defense will 
Manama ze expected target damage for a fixed force of inter- 
@entors. It is assumed that proportional defense is optimal 
in this sense for the set of targets under consideration. 
The method of eG mig onic CC Om DC a Lo via wue 
fot! be to allocate Ln OSes in such a manner that the 

Pee ees Ve Me Awake covs taut Av tA tp 
offensive payoff is the Be at saln & Merers 4 Rather than 
eeetocate a fixed force of interceptors, the model minimizes 


Breenumber Of interceptors required to rtorce the ofrensave 


payoff to be less than or equal to a fixed payoff A*. 








Il. THE ALLOCATION PROD BEM 


A. OFFENSE 

[The oftense must allocates. tice de oneee R Giese miter, 
vehicles (R.V.'s) to a set of N targets of varied value in 
Such a way as to maximize total expected fatalities. Sup- 
pose the damage functions f.(r,), 1 =1,...,N give the ex- 
mected fatalities at the ith target for an attack of i 


fees. the offensive problem is: 


N 
Max .2, f.(r,) 


R 
Subs cet sco 
N ~ 
i417] ~ * 
r; 2 0 sligeaslic 4s mea 
Mere R = (r1,12,...,T)), the offensive allocation. It is 
assumed that the f. are continuous and differentiable. From 


mae Kuhn-Tucker conditions or directly from Gibb's Lemma, 
there exists a A° such that: 


0 
df. (r;) 


Ae ea ©. 2 0 


where ra is the optimal attack at the it® target. That is, 
the marginal value is the same at each target that is at- 


tacked. Note that A° is the slope of Ce ee ee 





See Figure 1. The optimal offensive solution requires }° 
to be the maximum marginal return obGainableescub eeu 
EY. = R. 
~ . 
Suppose a target is defended by I. INTErecentortserween 
ie ree Ti Ot UF murtvayte 4p 

cangle shot Kill probability of one. | Thesdanage Function atiack 
for a defended target is f(r; = I.) for ro 2 I.. See [ 


moure Z. Define 


; ee a and a = max and Va 
1 age 1 

Note that Nea 1S ‘Giteenaximum offensive payolti at edamce uaa 
Mmecrms of expected fatalities per R.V. This value va 1S 
Mmroeslope of the ray from the origin tangent to f.. See 
mieure 2. 

Consider a ray from the origin with slope \°. See 
Figure 3. Given the value of 4°, the offense finds the op- 


mal attack size against each target by finding rs to 


max (£, (7; 7 = ree r,). Thus after having found A°, the 


Yr. 
al 


Serense can find an optimal solution to the overall problem 


ly SuUbOptimizing at each target. 


De DEFENSE 

Since the defense assumes that the offense knows the 
target damage function f.(r;) and the interceptor allocation 
T= (I1,...,Iy), the defensive problem for a fixed intercep- 
Bor stockpile I ia 


Min { Max & £.(r,)} 
i R 7 
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Recall that for fixed I the offense was able to Max 
tf. (r;) by suboptimization, 


Max Ge (Cer - J 


T. 
1 


ae \° ie he 


The corresponding defensive suboptimization is 


. : ee 
Min { Max (f£, (7; I.) r ed 


Ll. ar 
i tT 


Mme 1S not generally true, however, that suboptimization wild 
yield an optimal allocation for problems in which minmax > 
maxmin (see for example, [Ref. 4]), but if many defended 
marsets aré not attacked the suboptimization yields the op- 
fimal allocation. A proportional defense, in which Neer 1s 


paidal to a fixed A* for all 1, accomplishes the™suboprtimiza- 


tion. Such a defense forces A° = en = \*, ana then 
Z ~ js = 
— CFEC Hs I.) IN r,) 0. 
a 


The remainder of this thesis develops a model for de- 
Memmining a proportional allocation of interceptors for the 
defense of point targets when the interceptor single shot 


kill probability is less than l. 


11 








Ill. [THE DELENSIN ESviORes 


Recall that p is the antéeree stor single soe eee 
probability and define q = = p>) Cheep robbie ae vee 
re-entry vehicle (R.V.) survives an eneounter wien 
ieee r Ceptolr en ane 1 = the number of aicercepieers s:cme 
against the mth R.V. Thus the probability that the mth R.V. 
is killed is (1-q ™ and the probability that the tareet as 
famed £Or an, attack Of size 4" as: 

1 


WS SE =i (Ged LS 


Recall the offensive payoff A at a single target is A = KV/r. 
Mmeis assumed that at each city the offense desires fo max 
rv / YT. . 
The method used to arrive at proportional defense is to 
Menimize the number of interceptors I allocated to a target, 
mepect to As A*,. Suppose that the defense fires againse 


eeme number M of R.V.'s, so that the problem at each target 


ies : 


Seite see / ee | oa a Lae aren 


An offensive strategy is a choice of r, and a defensive 
strategy is a choice of a sequence of i, s called the firing 
doctrine and denoted FD = (11,12,.-.,4))- eas assumed for 
convenience that the defense never fires more than three in- 


terceptors at an R.V. Thus the defense must choose a number 


HZ 








Be sitehmenadg a = 3, m = 1,2,.4.,8% (2 mumbe re Aes vee 

a = 2, m = Btlj...,A% -eneeame such thae L, = 1,m = 
At+1,...,M... Of course Avand B may be zero, Notiecetidcasnen 
a fixed firing doctrine K depends only on r. ‘Gines the. of 
fense knows the defensive firing doctrine, the defense must 


determine the firing doctrine that minimizes I and such that 


Mien {max KV/r} < X*. 
FD r 


LS 








IV. ANALYSIS 


Ae. INTRODUCTORY CONCEPTS 

A special case will serve to introduce some basic con- 
cepts. Consider a target of value V. Suppose that 1, the 
mumber of interceptors at the target, 1S arbitraniiy ela 
be that the firing doctrine calls tor firing son!, soveean. 
feccenpton at each R.V_) Ihe aaring doetrinesis 1 ounonemais 
mee illustwative duc to 1ts simplicity. Derine the wpayors 
muive, L tovpe l= KV. Notice that Since FR andsp ane ti-car 
Ima hence Invaepend only on ~:. See Figure 45 ihesetren. 
mime payotf for an attack of size r is the slope of the rae 
@ealled the A-line, from the origin to the curve L(r}. > The 
Slope of the A-line is KV/r and thus corresponding to each 
mecmnere 1S a A-line, designated A(r). Note that X(T) ws nee 
the expected value obtained by the rth R.V. but is the av- 
erage expected value per R.V. for an attack of size r: 
A(r) = KV/r. Now note that K = 1 - iy (1-4 ™ is strictly 
Gencave in r for 1 constant. Thus L{m) = K(r)V is strict 
momiecavye and A(r) > A(rtl). That 1s, the offense receives 
decreasing marginal and average returns for increasing r 
when ne is constant. Thus to maximize KV/r the optimal at- 
tack r° for the target and firing doctrine described is to 
fire one R.V. Thus r° = 1 and A(r°) = KV/r where K = 1 - p. 
Then A = A(r°’) = (1-p)V is the payoff at this target. 

Dertine the A*-line €co be a ™ray from the oOriem veer 


Slope A*. Now recall that the defense's constraint is to 
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(14) X 
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force A < A*, i.e., KV/r < A*. Graphically these cncc 
must force the slope of the A-line to be less than A’* ior 
any size attack. Alternatively, the defense will be satis- 
fied if L(r) is always below the A*-line. That Ss 
L{r) < X\*r. In Figure 2, Ly 1S sa sedsible pao te seni 
Since L,(r) s A*r and Le is not feasible since there are 
wMaiues of r such thaé€ the offensive payoff 1s eredeer com 
i, 

Leaving the special case, consider the criterion for 
defending a target. Note that if a target has value 
Wears A*, yr = 1 yields A < A* and thus the target will not@be 
defended. A target of value greater than A* must be de- 
fended since if undefended, r = 1 yields a payoff greater 
aan A“. | 

Consider the situation at any defended target. Define 
R = V/d\* where V is the value of the target. See Figure 5S. 
For an attack of size r > R, the value of the A*-line is 
fae 2 V. Since maximum value of L{r) 1S V, 1t 1S Clear thac 
meer 2 R the constraint is always Satisfied, 1.¢., 
L(r) ¢ A*r. Thus the defense will never fire at more than 
Pe; 1 R.V.'s. If the defense were to fire at fewer than 
R - 1 R.V.'s, the R - ISt (or an earlier one, since the of- 
momse does not have shoot-look-shoot capability) would de- 
stroy the target. Then A = KV/r where K = 1, r=R- 1, and 


mee | Since V > A*. Thus: 
= V = V = * V * 
SS GRE, ARN ie 
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For feasibility the defense must fire againsteat Heast kh 
R.V.'s and for optimality 16 must 21 eye ey eace 
An attack of size r = R 15 CalledWexhaustinge 2 eran ices xia 
ing attack, the offense will receives payoff of \ eee Samice 
the defense will choose a firing doctrine such that the of- 
fense never receives more than A*, an optimal offensive 
strategy must be to exhaust the interceptor supply; r° = R. 
However, since fractional intercephors oreke s@amemnot 
allowed, R must be integer valued, but V/A* is not generally 
miceger, Integer considéragionse are wenored duit ie 
analysis for ease of exposition, but numerical calculations 
use R = [(V/A*) + .999] where [x] is the largest integer in 
ae 

In summary, note that the offense receives decreasing 
marginal returns for constant Te targets are defended if 
mae Only aif V > A*, M = (V/A*) - 1, and an optimal oiten- 
Sive strategy is r° = V/A*. At any defended target, the 
Only remaining problem is to determine a firing doctrine 
emch that A < A*. 

Three classes of targets will be considered: small 
meaugets, tor which A = B= 0, that 1S iG SUPEEGeS. towsend 
ome Interceptor against each R.V.; medium targets, which 
mequire A > 0; and large targets, which require B > 0 and 


Eo > 0). 


Dp SMALL TARGETS 
Consider a target of small value in relation to p and 


Maso thay (l-pjve< A* < VV. Mien ED° = (i1,i2,..-,ip_4): 
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= IL 
i = lym = 152352223 Re as Seip eae ee ify i =R- 1. 


m 
This is shown by noting that FD. Ws heastblemcinecma el 
yields A = (l-p)V which as less thanver scquale to. 3s, aa. 
sumption, and ste wom feisc mice wise Jecpeasime pecmnene Gis 
Tes Ral Samecec eile FD° as scertainiy leastucoce 
and the defense must fire at R - 1 ReV.'s.)) ihuse apo eas 
optimal. Figure 6 shows the payoff curve for this example. 
The offense may be considered to be facing this payoff 
curve when making an allocation of R.V.'s to targets, and 
it 1s clear graphically that the optimal attack is )= Re 


If (1-p)V = A* an alternate offensive optimum is r° = 1. 


iMeecither case, r’ yiellds \*. 


oF MEDIUM TARGETS 

In the example above the firing doctrine or commitment 
rule was to fire one interceptor at each of the first R - l 
ies S|) 6 GONSIder another target mor aidaiterent 2° sone) 
such that (l-p)*V < A* < (l-p)V. If the defense maintains 
mae same firing doctrine, the resulting payoff Curve is 
shown in Figure 7. Now the offense receives A > rA* for 
Mme Try, and the optimal attack is r° = 1, yiellding 
= (1-p)V > A*. The value of this target is too high in 
relation to A* for the defense to fire only one interceptor 
at the first R.V. Recall that the defense must still fire 
meeeoactiy R - 1 ReVi's. Suppose the f1ring doctrine 
FD = (1li,---,1p_4) = Zee = 12 5. ee, iL = l,m = 


mell,...,R-l. Consider the case A =]. Jf (1-p)V 1s sony 


Slightly preater than X* this doctrine would be feasvumee 
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but in general the payoff curve is as shown in Figure 8. 

Now for r, < r < r3 the offense reeccives } > Ns sander © te 
Consider the firing doctrine wath A. = eee 
firing doctrine must be feasible since K(1) = 1 GScon se 

(1l-p)? and A(1) = (1-p)?V < A* by assumption, and the of- 
fense receives decreasing returns for i constant. “Theat ise 
mm) > Af@mt+l), m= 1,2,...,R-2.. Thus some Aa ek eee 


feasible and it is obvious that the minimum feasible A dic- 


mates the least cost firime doctrime. Then 


and 


Le=: .2AG tai Vie eee Ate ROH 1, 


The payoff curve facing the offense is shown in Figure 9. 
mmas the optimal attack is r° = R with possible alternate 


Becima at r°’ = 1 and r° = ry. In any case, r° yields A*) 


Dd. LARGE TARGETS 

Now suppose (l-p)?V < A* < (1-p)?V. Reasoning as above, 
merce that this city is too valuable in relation to A* for 
the defense to fire only two interceptors at the first R.V. 
Heeice that if 1; = 2 then r ~ 1 yields A = (1-p)?*V > A*. 
Thus the defense must use the firing doctrine FD = (ii,+--1p_4)3 
1, See ree ae LA oe Be i = 2, m = Brl,...,A;3 Th =l,m= 
Pale,...,k-L. Notice that B = R - lis feasible since agatee 
this doctrine; r = 1 yields A = (1-p)?V < A* and the offense 


receives decreasing returns. Thus there is some B ¢ R - l 


that is feasible. It is appealing to think that the minimum 
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B that 15 feasible is eoptaumaly 


is in fact the scasc sco eren 


Lt cane be Sho wiieet paket nes 


a fixed B, there is some 


As R - 1 that is feasible and the minimum A that satisfies 


the constraint must be least cost. (Thus the detense st ince 


three initerceptors at the first B Rov Ss. where sree as 


small as possible; then fires 


two interceptors “ate the wie. es 


A - B R.V.'sS, where A is as small as possible; Vam@ then 


mires one interceptor up to the 
meant the intemeeptor supply is 


Ewcan be Casily computed. Then 


rT 

= 8, 
im 1 
a 


i, = 3B + 2(A-B) + 


mreure 10 illustrates this. Vast 


@ie Optimal offense strategy is 


(R - 1)St R.V. at which 


exhausted. Values of A amd 


R-- b= A- B= B + Ae 


ease. It is clear that eam 


r° = R, with three alternate 


optima. And of course r° yields A*. 
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V. NUMERICAL PROCEDURES 


The determimfation of the firing doctrine for smal a 
gets 1s trivial, and the £iring doctrine for medium targets 
1s a special case of that for large targets. The large tar- 
get algorithm 15 shown im Fieure 11. The abeceritineeses oi. 
ple and quite fast. The vsimpliciuysot ther dceerminaenes: 
depends upon the fact that the minimum B that allows a fea- 
Sible solution minimizes I. This can be shown by letting 
Pe be the smallest value of B such that feasibility can be 
maintained. Given B°, let A°® be the smallest feasible 
walue of A. Demete the firine doctrine determined by Beard 
peby F(B,A).. Suppose * = B- + J allowed us to reduce t 
and be feasible. Then F(B*,A*) is feasible, where A* = 
A® - 2. It can be shown that if F(B°,A°) and F(B*,A*) are 
feasible, then F(B*-1,A*+1) = F(B°,A°-1) is feasible. But 
F(B’,A°-1) can't be feasible since A° was defined to be the 
Honimum A which maintains feasibility. Thus F(B*,A*) 1s net 


measible. The proof is Similar for B* = B® + c. 


4, 4h 
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VI. AN EXAMPLE 


For any level of allowable offensive payoff, targets 
of value close to A+ willl be allig@eaecdsou, a few ite recone 
tors. Considering costs of land, radar, etc., it iS not an 
efficient policy to set up a derensive complex fon ties 
pose of defending against a small number of re-entry yommerea. 
Ome way tow'solve! this problemas to arbatrarily agree te 
defend a certain number of targets, or equivalently to de- 
fend targets above a certain value. The defense is of 
Sourse no lienger exactly proportional . 

The defense of 100 targets of various values is con- 
Sraered in the example. The target list used approxina@ves 
me Cargetestructure of@ese United States, with all cities 
ever 150,000 being defended and large cities broken into 
meveral targets. No considération is taken of overlapping 
interceptor coverage or of target vulnerability, population 
values are approximate, and population is the only measure 
feeeVvalue. Parametric Studies of A* and p were condueted to 
Metermine Changes in the firing doctrine and allocation of 
mrmcercCeptors to targets, and Zo Jinostiaatke COtal oOnwensce 
and defense requirements. 

Table I shows the firing doctrine for 10 selected combin- 
BeTons Of Carget value »A4*, and single shot kill probability p:. 
Table II shows the total defensive interceptor requirement 
for various values of A* and p. Table II also shows, for 


marlous values of A*, the total number of re-cnthy Venmemes 


zo 





TABLE I» 


ALLOCATION AND FIRING DOCTRINE FOR. SELECTED TARGETS 


TOTAL DEFENSIVE INTERCEPTOR REQUIREMENT 


SVR) 


3040 


PASS oT 


1727 


1296 


50 


9 


2395 


DAENS)S) 


Ile 


JESS: 


1048 


a2 


L432 


2229 


1862 


1310 


1001 


~ 494 


2554 
2085 
1754 
1244 


Jot 


96 
2364 
1943 
1644 
1178 


918 





- DEFENSIVE AND OFFENSIVE REQUIREMENTS FOR 100 TARGET PROBLEM 


TARGET VALUE-10™ op A¥10™ eee at next at next R 
2647 80 22 aa 40 9 302 121 
2647 90 22 3 93 24 219 121 
1424 . 80 48 1 20 8 51 30 

gcO«w90t«é 0 ile 2 235237 
647 80 22 1 20 8 51 30 
647 .90 22 0 em 18 40 30 
450 .92 24 0 2 #16 20 19 
422 90 24 0 3 14 20 15 
422 92 24 0 2 15 19 18 
410 90 24 0 3 as 20 «18 
380 80 26 0 6 8 20 «15 
‘TABLE II 





XR required by the offense to attack all 100 targets with 
exhausting attacks of size r = R. 

Since Ris mew required to besansintegern.) ) iibeeseeoso 
ically less than)’, and 1 teas Nom lenac hehe case that the 
optimal offensive strategy 1S to use 1, [eke Fou .cxanpiie 
at target K {see Table I), R = 15 but the optimal attack 
has been computed to be r° = 10. The payoff for the exhaust- 
mc attack i1smu(R) = 25460 and thes payvott ton ene ajatemurue 
attack is A(r°) = 25,960. The attack r = 10 is equivalent 
Poure= rT, in Fugume OieeNotice howeverathat thespayort waren 
m= r is less than A* as required and 1s only slichtly 
greater than A(R). Furthermore, if the defense desired 
that only exhausting attacks be optimal (so that the of- 
fense must attack fewer targets), only small increases in A 


end B will be required to force the offense to set r = R 


ee all targets. 


Sl 





VII. GAME SE EeRy 


The assumption that the offense knows the defensive 
firing doctrine has been useful to Gasily derive an anter- 
ceptor allocation and firing doctrine. ince of lencemnene ec 
will generally not have this knowledge. The usefulness of 
the model then depends upon how closely the minmax model 
approximates the game theoretic model. Everett [5] shows 
Mhat for a fixed aldocation of interceptors atvaytarcet, 
the minmax approach allows an offensive payoff that is typ- 
meally no more thanel0% greater than the mixed strategy 
payoff. 

Nete Eat those targets where i. = 1 for all m the game 
theoretic solution has been attained: minmax = maxmin. At 
mangets where A > 0 however, game theory solutions can bc 
mcd tbo neduce she allocation of tmterceptoms at she Garger: 


mae game 1s a sample, but large, matrix game. 


oiZ 





VIII. CONCLUSIONS 


The proportional minmax allocation model minimizes the 
number of interceptors) required t6.161 Gemtlcmermneiod cma 
off (in terms of expected value per re-entry vehicle) to be 
less than or equal to a fixed payoff A*. Under the assump- 
tion that many defended targets will not be attacked, such 
an allocation will minimize the total value destroyed by 
mac Oltense. By appropriate choice of X%* the model deter - 
mines the defensive allocation which minimizes total expec- 
ted damage for a fixed number of interceptors. 

The model has several attractive features. First, it 
aplocates interceptors so that price 1S proportional to 
fac. his type of derense as attractive sincescaciweim, 
1s equally defended. That is, the proportional allocation 
forces the offense to be indifferent as to which subset of 
defended targets he will attack. Furthermore, the minmax 
mesumption allows the defense to easily generate interceptor 
mebocations for various values of p and A4*. Finally, the 
Benceptual simplicity of the proportional defense model pro; 
vides insight into the way costs vary in relation to levels 


of defense and defensive missile effectiveness. 
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